возведение в степень по модулю

См. также в других словарях:

• возведение в степень по модулю — — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN modulo exponentiation …   Справочник технического переводчика

• Показатель числа по модулю — Показателем, или мультипликативным порядком, целого числа a по модулю m называется наименьшее положительное целое число , такое, что Показатель определен только для чисел a, взаимно простых с модулем m, то есть для элементов группы обратимых… …   Википедия

• Односторонняя функция с потайным входом — (англ. trapdoor function)  это функция, которая легко вычисляется в одном направлении, но трудно вычисляется в обратном без специальной информации (секрета), называемой «лазейкой» или «потайным входом». Односторонние функции с потайным… …   Википедия

• Криптосистема Блюма — Криптосистема Блюма  Гольдвассер одна из схем шифрования с открытым ключом, основанная на сложности факторизации больших целых чисел. Пусть m1, m2, … , mm  последовательность бит открытого текста. В качестве параметров криптосистемы… …   Википедия

• Логарифм — График двоичного логарифма Логарифм числа …   Википедия

• Алгоритм Монтгомери — Алгоритм Монтгомери  приём, позволяющий ускорить выполнение операций умножения и возведения в квадрат, необходимых при возведение числа в степень по модулю, когда модуль велик (порядка сотен бит). Был предложен в 1985 году Питером… …   Википедия

• АРИФМЕТИКА — искусство вычислений, производимых с положительными действительными числами. Краткая история арифметики. С глубокой древности работа с числами подразделялась на две различные области: одна касалась непосредственно свойств чисел, другая была… …   Энциклопедия Кольера

• Атака по сторонним каналам — Атака по энергопотреблению на алгоритм RSA. Левый пик соответствует операции быстрого возведения в степень без умножения, правый  с умножением, что позволяет восстановить значение обрабатываемых битов. Атака по сто …   Википедия

• Алгоритм Шенкса — (англ. Baby step giant step; также называемый алгоритм больших и малых шагов)  в теории групп, детерминированный алгоритм дискретного логарифмирования в кольце вычетов по модулю простого числа. Для модулей специального вида данный… …   Википедия

• Длинная арифметика — Длинная арифметика  в вычислительной технике операции над числами, разрядность которых превышает длину машинного слова данной вычислительной машины. По сути арифметика с большими числами представляет собой набор алгоритмов выполнения базовых …   Википедия

• Целое (тип данных) — Целое, целочисленный тип данных (англ. Integer), в информатике  один из простейших и самых распространённых типов данных в языках программирования. Служит для представления целых чисел. Множество чисел этого типа представляет собой… …   Википедия